package sort;
//冒泡法，最简单的一种排序方式
public class MaoPaoSort {

	public static void main(String[] args) {
		int[] a={5,2,9,3,10,1,15,2,6,7,19,50,69,100,150,160,132,169};
		for (int i : a) {
			System.out.print(i+" ");
		}
		sort(a);
	}
	public static void sort(int[] a){
		System.out.println();
		for (int i = 0; i < a.length; i++) {
			//逆序开始比较
			for (int j = a.length - 1; j > i; j--) {
				if (a[i] > a[j]) {
					swap(a, i, j);
				}
			}
		}
		for (int i : a) {
			System.out.print(i+" ");
		}
	}
	
	//交换两个值,由于不能传递引用，但是数组是引用的，故采用此办法
	public static void swap(int[] a, int i, int j) {
		int temp = a[i];
		a[i] = a[j];
		a[j] = temp;
	}
}
